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^deur^^oXSt " COd ° convoluttt h max,mum de vralsemblance et ponderatlon des decisions, et 

0 Le domalne de I'lnventlon est celul du decodage de 
onnees numeriques obtenues selon un codage convolutit, 
et tnansmises sur un canal brulte. 

L'lnvention a pour objectlf d'ameliorer les precedes de 
decodage a maximum de vralsemblance, tel que Palgo- 
rithme de VTterbl. Pour cela, le precede de decodage selon 
Nnventlon assocle a chaque estimation s(t) de relement 
numerlque source correspondant a(t) un coefficient de pon- 
deratlon m(t) representarjf de la flablllte de ladite estimation 
sjt), ladite estimation s(t) prenant en compte les valeurs 
d une premiere serle del echantlllons recus, et ladite pon- 
deration m(t) prenant en compte les valeurs d'une seconde 
serle de N echantlllons recus, N etant strlctement superieur 
a l. 

Dans un mode de realisation preferentiel, Invention as- 
socle a un premier treilils de decodage classlque un se- 
cond treillis dans lequel sont remontes deux chemlns 
concurrents, utilises pour reviser les coefficients de ponde- 
ratlon obtenus en sortie du premier treillis. 
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Proc«e de ddcodage d'un code convolutif a maximum de vraisemblance et 
ponderation des decisions, et decodeur correspondant 

Le domaine de l'invention est celui du decodage de donnees numeriques 
regues dans un decodeur, et notamment de donnees transmises en presence de bruit 
de transmission. 

Plus precisement, le proced6 de l'invention concerne le decodage de donnees 
obtenues selon un codage convolutif. De facon connue, les codes convolutife 
associent a une donnee source a transmettre au moins une valeur codee obtenue 
par combinaison lineaire de cette donnee source avec au moins une des donnees 
source pr6cedentes. 

Oassiquement, de tels codes sont decodes a l'aide d'un algorithme a 
maximum de vraisemblance, du type de l'algorithme de ViterbL Cet algoritbme 
fournit une estimation binaire de chaque symbole code a remission. Cette 
estimation s'avere done, selon le succes du decodage, ou totalement bonne, ou 
totalement mauvaise. 

n est apparu qu'il est particulierement interessant de ponderer les decisions 
prises par un algorithme de decision a maximum de vraisemblance, notamment 
lorsque le code convolutif mis en oeuvre est concat6n6 avec un ou plusieurs autres 
codes, tels que par exemple un code du type des codes de Reed-Solomon. En effet, 
cela permet alors d'informer le decodeur de ce code concatene de la fiabilite de 
Testimation qui lui est transmise. 

Un decodeur a decisions pond6rees d61ivre done en sortie une information 
codee sur n bits, le bit de poids fort etant identique a celui delivre par le decodeur 
classique et les n-1 bits restants representant la fiabilit6 affectfie a la decision. 

On sait que l'algorithme de Viterbi, qui sera deerit plus en detail par la 
suite, repose sur la determination d'un chemin optimal dans un trefllis, par 
l'eliminatfon systgmatique d'un chemin parmi deux chemins possibles atteignant 
chaque noeud du treiflis. Pour chaque noeud, on determine done deux metriques 
de transition, representatives de la distance entre la transition possible sur chaque 
chemin et la valeur effectivement regue par le decodeur. Ces m6triques de 
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transition permettent de calculer des metriques cumul£es, representatives du bruit 
cumuie sur le chemin considere. Une metrique cumuiee est ainsi une integrate des 
metriques de transition. Selon Talgorithme de Viterbi, seul le chemin correspondant 
k la m6trique cumuiee la plus faible est conserve. 

II apparaft clairement que l'eiimination syst6matique d'un chemin introduit 
un risque d'erreur, notamment lorsque les deux metriques calculdes sont proches. 
En revanche, lorsque rune des metriques est faible et l'autre 61ev6e, la probabilit6 
d'erreur d'estimation est faible. La premiere id6e mise en oeuvre pour ponderer 
Talgorithme de Viterbi a done 6t6 d'associer, k chaque noeud, un coefficient de 
pond6ration 6gal k la difference entre les deux metriques cumul6es. 

Ce mode de pond&ation, particuliSrement simple, n'est pas optimal, en 
termes de r6sultat 

On connait par ailleurs, par le document de brevet francais FR-85 11863, 
depose le 02.08.1985 au nom de Battail, un proc6d6 am61ior6 de d6codage k 
pond6ration des symboles decodes par Talgorithme de Viterbi Selon ce precede, 
le coefficient de pond6ration associ6 k une decision est determine en tenant compte 
des deux chemins qui ont servi a la determiner, e'est-fc-dire en tenant compte des 
deux suites de valeurs associ6es aux deux noeuds antecedents du noeud consider. 

Ce precede donne des r&ultats beaucoup plus satisfaisants que le principe 
de base. En revanche, il s'avere extrdmement complexe k mettre en oeuvre. En 
effet, il impose la memorisation permanente des deux chemins associ6s k chaque 
noeud, ainsi qu'un nombre eleve de calculs k chaque instant de reception. En 
pratique, ce precede ne peut pas 6tre implante sur un circuit int6gr6 pour Stre 
diffuse industriellement a un cofit raisonnable. 

L'invention a notamment pour objectif de pallier ces diff6rents inconv6nients 
de T6tat de la technique. 

Plus pr£cis6ment, Tinvention a pour objectif de fournir un precede de 
d6codage de code convolutif k maximum de vraisemblance et pondfiration des 
decisions, dont les r6sultats sont quasi-optimaux, et en particulier sup6rieurs k ceux 
des procedes d€jk connus. Un objectif essentiel de l'invention est done, en d'autres 



2675968 



3 

termes, de fournir un tel proced6 assurant une repartition statistique de la 
ponderation quasiment gaussienne. 

L'invention a egalement pour objectif de fournir un tel procede, limitant la 
complexit6 de mise en oeuvre, tant en ce qui concerne les moyens de stockage que 
les moyens de traitement necessaires. Un objectif particulier de l'invention est ainsi 
de fournir un tel proced6 de decodage, qui soit aisement implantable sur silicium, 
et done realisable a fiaible cofit industriellement 

Un autre objectif de l'invention est de fournir un tel procede compatible 
avec tous les types de codes convolutife, binaires ou plus generalement n-aires, 
quels que soient leur rendement (egal a 1/R, avec R entier superieur a 1) et leur 
longueur de contrainte, qu'ils soient ou non poinsonnes. Notamment, l'invention a 
pour objectif de fournir un tel procede permettant le decodage de donnees codees 
selon le proced6 decrit dans la demande de brevet conjointe, deposee auxnoms des 
memes deposants, et intitulee n proced6 de codage convomtif correcteur d'erreurs 
pseudo-systematique, procede de decodage et dispositifs correspondants". 

De meme, l'invention a pour objectif de fournir un tel procede, qui puisse 
etre mis en oeuvre conjointement avec un ou plusieurs autres dficodeurs 
concaten6s. 

L'invention a egalement pour objectif de fournir un decodeur utilisant un tel 
proc6d6 de decodage. 

Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints 
selon l'invention a l'aide d'un procede de decodage a maximum de vraisemblance 
d'une sequence d'echantfllons recus R(t), correspondant au codage convolutif d'une 
sequence d'elements num6riques source a(t), du type associant a chacun desdits 
echantillons regus R(t) une estimation s(t) de l'glement numerique source 
correspondant a(t) et un coefficient de ponderation m(t) repr6sentatif de la fiabflit6 
de ladite estimation s(t), ladite estimation s(t) prenant en compte les valeurs d'une 
premiere serie de L 6chantillons regus, comprenant ledit ecnantillon recu R(t) 
correspondant audit element num6rique source a(t) et les L-l echantillons recus 
suivants R(t+1),., R(t+L-1), L etant sup6rieur ou egal a 2, et ladite ponderation 
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m(t) prenant en compte les valeurs d'une seconde s6rie de N 6chantillons regus, 
comprenant ledit fichantillon regu R(t) correspondant audit 616ment numgrique 
source a(t) et les N-l 6chantaions regus suivants R(t+l) r .., R(t+L-1),..., 
R(t+N-1), N 6tant strictement sup&ieur k L. 

II s'avfere en effet particuliferement efBcace, aprfcs avoir d6cid6 de 
Testimation d'une valeur, de suivre encore Involution des 6chantfllons regus pour 
lui affecter un coefficient de pondfiration. 

Dans le cas d'un proc6d6 de dScodage du type comprenant une Stape 
d'estimation de la valeur s(t) de chacun desdits 616ments numeriques source a(t), 
prenant en compte, pour Testimation de la valeur d'un 616ment num6rique source 
s(t), les valeurs d'une s6rie d'echantillons regus, comprenant l'Schantillan regu R(t) 
correspondant audit 616ment num6rique source a(t) et au moins un des fichantillons 
regus suivants R(t+1),..., R(t+L-1), et une 6tape de pond&ation de Testimation 
s(t) consistant k associer, k chacune desdites estimations s(t), un coefficient de 
pond6ration m(t) repr6sentatif de la fiabilit6 de ladite estimation, ce proc6d6 
comprend avantageusement 6galement une etape de r6vision dudit coefficient de 
pond6ration consistant a reviser, k chaque instant de reception t, chacun des 
coefficients de pond6ration m(t-N-l) k m(t-L-l), correspondant aux N-L 
dernifcres valeurs estim6es s(t-N-l) k s(t-L-l), en fbnction de l'6chantillon regu 
R(t). 

I/invention concerne notamment un proc6d6 du type consistant k decider, 
k l'aide d'un algorithme dficisionnel du type de Talgorithme de Viterbi, d'une 
estimation s(t) de la valeur de chacun desdits 616ments numfiriques source a(t), 
ledit algorithme dgcisionnel d6finissant un premier treillis T(2 V , L) des 6tats 
possibles du codage, comprenant un ensemble de noeuds, organisd en L colonnes, 
ou niveaux de profondeur, de 2 V noeuds, L 6tant le nombre d'echantillons regus 
R(t-L-1),..., R(t) pris en compte pour Testimation s(t) de la valeur d'un desdits 
616ments num6riques source a(t), et 2 V 6tant le nombre d'6tats possibles du code 
convolutif k un instant donn6, v 6tant la longueur de contrainte du code utilis6, 
chacun desdits noeuds d'un niveau de profondeur i donn6 correspondant k un 



2675968 



5 

instant de reception donng, et 6tant reli6 k deux noeuds du niveau de profondeur 
pr6c6dent i-1, correspondant k Hnstant de reception pr6c6dent, par I'intermSdiaire 
de deux chemins, chaque chemin correspondant k une transition possible selon ledit 
code convolute 

ladite fitape d'estimation consistant k : 

- determiner, pour chaque noeud dudit premier treillis, le chemin 7 
aboutissant le plus probable, ou chemin survivant, et eliminer dudit premier treillis 
le chemin concurrent dudit chemin survivant, 

le chemin survivant 6tant celui pr&entant la distance cumutee, ou metrique 
cumutee, M 0 ou M 1 la plus faible ; 

- remonter dans ledit premier treillis le chemin optimal, en partant du noeud 
pr&entant la metrique cumutee la plus faible sur le premier niveau de profbndeur, 
correspondant au dernier echantillon R(t) regu, et en suivant k chaque niveau le 
chemin survivant associe au noeud atteint, 

- assoder k Testimation s(t-L) correspondant au d6codage de I'Schantillon 
regu R(t-L-1), la valeur du noeud terminal dudit chemin optimal, 

et ladite 6tape de ponderation consistant k associer k ladite estimation s(t-L) un 
coefficient de ponderation m(t-L), repr6sentatif de la fiabilit6 de ladite estimation 
s(t— L), ledit coefficient de pond6ration etant obtenu par analyse des metriques 
cumutees M° et M 1 assoctees k chacun des noeuds dudit chemin optimal, 
ledit procede etant caracterisg en ce qu'il comprend une etape de revision desdits 
coefficients de pond6ration, consistant a chaque instant de reception t : 

- memoriser le coefficient de ponderation m(t-L) associ6 ^ladite estimation 
s(t-L); 

- definir un second treillis T(2 V , If) des 6tats possibles du codage, ou 
L*=N-L, consecutif audit premier treillis T(2 V , L), correspondant aux instants de 
reception compris entre t-L-1 et t-L-L' ; 

- remonter, dans ledit second treillis, les deux chemins concurrents 
correspondant aux deux chemins issus dudit noeud terminal du chemin optimal du 
premier treillis ; 
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- rSviser les valeurs de chacun des coefficients de pond6ration m(t-L-l) 
k m(t-N-l) associ6 respectivement k chacune des estimations s(t-L-l) a 
s(t-N-l) des valeurs des £chantfllons numfiriques regus entre les instants t-L-1 
et t-N-1, en fonction d'une comparaison niveau k niveau des valeurs s k et s k 
correspondant k ces fichantillons num6riques regus, sur les deux chemins 
concurrents. 

Dans un mode de realisation pr6f6rentiel de l'invention, ledit coefficient 
m(t-L) d&ermin6 lors de ladite 6tape de pond6ration est 6gal k la valeur absolue 
AM t-L de k diff&ence entre les deux mStriques M° t _ L et M\_ L assoctees audit 
noeud terminal dudit chemin optimal, encore appetee indice de concurrence, 
lesdites m6triques 

M° t _ L et M\_ L 6tant le cumul des distances L° ou L 1 calcul6es pour chaque 
noeud dudit chemin optimal, lesdites distances repr6sentant l'6cart entre le symbole 
regu et les symboles correspondant aux deux transitions possibles pour atteindre ce 
noeud. 

En effet, T6cart entre ces deux m6triques est directement repr&entatif de 
la confiance que Ton peut accorder k une estimation. Si les deux m6triques sont 
proches, la decision sera peu fiable. Au contraire, si Tune des m6triques est 61ev6e 
et l'autre faible, il est probable que le symbole regu corresponde effectivement k 
la m6trique faible. 

Avantageusement, ladite 6tape de revision realise, k chaque instant de 
reception t et pour chacun des niveaux k dudit second treillis, une comparaison des 
valeurs s k et s k correspondant k l'6chantfflon regu R(t-L-k) sur chacun des deux 
chemins concurrents, ledit indice de concurrence m k 6tant r6vis6 k la baisse si ces 
valeurs s k et s k sont diflterentes. 

D est important en effet que la confiance accordfie k une estimation donnSe 
ne soit pas sup6rieure k la confiance accordee au choix du chemin permettant d'y 
parvenir. 

Dans un mode de realisation particulier de l'invention, lorsque lesdites 
valeurs s k et s k correspondant k l'gchantillon regu R(t-L-k) sur chacun des deux 
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chemins concurrents sont differentes, ledit indice de concurrence m k est pris 6gal 
a la plus petite des valeurs m k et m L , m L &ant l'indice de concurrence assocte k 
restimation s(t-L), origine desdits chemins concurrents, determind lors de ladite 
etape de ponderation. 

De fogon avantageuse, un coefficient de pond6ration provisoire AM est 
associ6 k chacun desdits noeuds dudit premier treillis, chacun desdits coefficients 
de pondSration AM 6tant mis k jour k chaque instant de reception t, en fonction 
de rSchantillon regu R(t). 

Dans une autre variante de Finvention, ledit indice de concurrence m L est 
recalcule, k chaque instant de reception t, en fonction des Schantillons regus 
m6morises R(t-L) k R(t). 

PrefSrentiellenient, ladite etape de revision comprend une 6tape de 
compression logarithmique dudit indice de concurrence m t _ L , avant de le 
m6moriser. 

Cette caracteristique, qui a pour but d'obtenir un meffleur echantillonnage 
des valeurs critiques vis a vis de la decision, permet d'obtenir une r6duction tr£s 
importante des taux d'erreur. 

Dans un mode de realisation avantageux, la profondeur V dudit second 
treillis est sensiblement egale k la moitie de la profondeur L dudit premier treillis. 

II ne feut pas, en effet, que la longueur V soit trop importante. Dans le cas 
contraire, fl apparaft des problemes de revision inopportune k la baisse, lorsque les 
deux chemins concurrents sont faux. 

Les 6chantillons regus R(t) peuvent notamment Stre du type comprenant, k 
au moins certains instants t, deux donnees cod6es distinctes X(t) et Y(t) 
correspondant audit element numerique source a(t). 

II peut en particulier s'agir de donn6es produites par des codes convolutife 
classiques, s6parables, syst&natiques, ou tels que dgcrits dans la demande de brevet 
conjointe d€jk citee. 

^invention concerne 6galement un decodeur mettant en oeuvre le proc6d6 
decrit ci-dessus, et notamment un decodeur d'une sequence d'echantillons regus 
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R(t), conrespondant au codage convolutif d'une sequence d'ei6ments mim&iques 
source a(t), caract6ris6 en ce qiffl comprend : 

- des moyens de memorisation desdits premier et second treillis, se 
comportant comme des registres k dScalage niveau par niveau ; 

* des moyens de remont6e dudit chemin optimal, dans ledit premier treillis, 
et des moyens de remontfie des deux chemins concurrents dans ledit second treillis; 

- des moyens de memorisation de l'ensemble desdits indices de concurrence 
associ6s k chacun des noeuds dudit premier treillis, de taille L x 2 V x M etant 
le nombre de bits utilises pour le codage d'un indice de concurrence ; 

■ ra registre k dScalage, pour la memorisation des coefficients de 
pond6ration m(t-L-l) k m(t-L-U) ; 

" des moyens de revision desdits coefficients de ponderation, en fonction des 
deux chemins concurrents remontfo dans ledit second treillis. 

Dans un autre mode de realisation, les moyens de memorisation de 
l'ensemble desdits indices de concurrence associ& k chacun des noeuds dudit 
premier treillis, peuvent 6tre remplacfis par des moyens de memorisation de 
l'ensemble des 6chantflIons regus R(t-L) k R(t), de taille L x n, n etant le nombre 
de bits utilises pour le codage de la valeur d'un echantillon re§u. 

Avantageusement, ledit registre k d6calage pour la memorisation des 
coefficients de ponderation est alimente par l'indice de concurrence m t _ L dudit 
noeud final dudit chemin optimal, transforme selon une loi logarithmique. 

D'autres caracteristiques et avantages apparaitront k la lecture de la 
description d'un mode de realisation preferentiel de Invention, donn6 k titre 
illustratif et non limitati£ et des dessins annexes dans lesquels : 

• la figure 1 est un schema du codeur convolutif consid6r6 dans le mode de 
realisation d6crit, conrespondant au code dit "standard", ayant une longueur de 
contrainte v 6gale k 2 et un rendement de 1/2 ; 

- la figure 2 est un treillis des 6tats du codage, representatif du 
fonctionnement du codeur de la figure 1 ; 
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- la figure 3 est un treiffis de decodage, mis en oeuvre dans un algorithme 
de Viterbi, de dimension horizontale, on profondeur, L et de dimension verticale 
2 V ; 

- la figure 4 prfeente la structure complete d'un dficodeur mettant en oeuvre 
le proc6d6 de 1'invention, comprenant notamment un premier et un second treillis; 

- la figure 5 est un sch6ma synoptique d'un exemple de module de calcul des 
metriques et des chemins survivants associ6s, selon un proc6d6 connu ; 

- la figure 6 est un schema synoptique d'un exemple particulier de realisation 
d'un dScodeur tel que repr6sent6 en figure 4 ; 

- la figure 7 presente un schema synoptique detaiU6 du module de remontSe 
du chemin optimal du decodeur de la figure 6 ; 

- la figure 8 pr&ente un sch6ma synoptique d6taill6 du module de revision 
de la concurrence du decodeur de la figure 6 ; 

- la figure 9 illustre une variante du calcul des coefficients de ponderation, 
par rapport aux moyens mis en oeuvre dans le decodeur de la figure 6 ; 

- la figure 10 presente une serie de courbes illustrant les performances du 
procede de rinvention, dans le cas d'un code de longueur de contrainte 4 et de 
rendement 4/7 concatene h un code de longueur de contrainte 2 et de rendement 
7/8, les deux decodeurs travafllant en decisions fines. 

Le fonctioimement du procede de rinvention est decrit ci-dessous en d6tail 
dans le cas d'un code convolutif standard, de longueur de contrainte v=2 et de 
rendement 1/2, obtenu k l'aide d'un codeur tel que repr6sente en figure 1. 
Toutefois, il est clair que ce proc6d6 de d6codage peut s'appliquer h tous les codes 
convolutifs de rendement r\ = 1/R (R entier > l)quels qu'ils soient, par simple 
g6n6ralisation du procede d6crit 

La figure 1 pr6sente done un codeur standard, qui associe $l chaque donn6e 
source a(t) deux valeurs cod6es distinctes X(t) et Y(t), obtenues par les sommes 
modulo 2 (OU exclusif) 11 et 12 de cette donnee source a(t) avec l'une au moins 
des donnees source pr€c6dentes a(t-l), a(t-2) m6moris6es dans les cellules 13 A , 
13g d'un registre a dScalage 13, 
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Le fonctionnement de ce codeur peut fitre dficrit par le diagramme du treillis 
repr6sent6 en figure 2. Cette pr&entation a 6t6 propose par G. D. Forney, dans 
l'article "The Viterbi algorithm" (Proa IEEE, mars 1973, 61, n° 3, pp. 268 - 278). 

L'algorithme de Viterbi est une technique de d6codage qui pennet de 
trouver dans le treillis le chemin k vraisemblance maximale, c'est-i-dire le chemin 
le plus probable par rapport k celui dficrit k r6mission par le codeur. 

Chaque noeud 21 du treillis utilisfi lors du d&odage contient une 
information sur le chemin survivant, panni les chemins 22 A et 22 B aboutissant au 
noeud 21. Le principe de base de I'algorithme de Viterbi est en effet de ne 
consid&er, en chaque noeud, que le chemin le plus probable, de fagon k permettre 
de remonter aisfement le treillis, et done de d6terminer, a posteriori, une estimation 
de la valeur regue plusieurs instants de reception auparavant 

Le treillis utilise au decodage, note T(2 V , L), est repr6sent6 en figure 3. II 
a une dimension "verticale" 6gale au nombre d'6tats possibles du codeur, soit 2 V , 
v 6tant la longueur de contrainte du code, e'est-a-dire le nombre d'616ments 
m&rioires utilises lors du codage, et une dimension "horizontal^ 1 , appelge 
profondeur, not6e L Dans le cas present, 2 V est 6gal k 4. 

Par ailleurs, il est clair que I'algorithme est d'autant plus efficace que L est 
grand, puisque L correspond au nombre d'Schantillons regus pris en compte pour 
le d£codage d'un fichantillon donn6. 

L'algorithme de Viterbi est notamment d6crit dans l'article "Error bounds 
for convolutional codes and an asymptotically optimum decoding algorithm" 
(Viterbi AJ., IEEE Trans. IT, USA (nov. 1967), 13, n° 6, pp. 260 - 269). On 
rappelle id, sur l'exemple du code standard, les operations effectu6es dans cet 
algorithme en une p6riode dliorloge T : 

1/ On calcule les distances, encore appel6es m6triques de transition ou 
m&riques de branche, entre les symboles regus et les symboles correspondant aux 
8 transitions possibles 31, k savoir : 

L°j = I X* - X°j I + I Y - Y°j I 
L 1 . = I X' - X 1 , 1 + I Y* - Y 1 , 1 
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pour j variant de 0 k 3, 

et oft : (XYH repr&ente le couple effectivement regu et 6chantfflonn6 sur 
nbits; 

X°j (respectivement Y°j ) represente la valeur X (respectivement Y) 
consideree sur la transition aboutissant k Y6tat j et coirespondant k 
une valeur a(t-2) quittant le registre du codeur 6gale k 0 
(coirespondant aux liaisons en pointill6 sur la figure 3) ; 
X 1 ! (respectivement Y*j ) represente la valeur X (respectivement Y) 
consid6ree sur la transition aboutissant k 1'etat j et coirespondant k 
une valeur a(t-2) quittant le registre du codeur 6gale k 1 
(coirespondant aux liaisons en trait plein sur la figure 3). 
Dans le cas g6n6ral, 2 V+1 transitions sont ainsi calculees. 
2/ A chaque etat j est associfi un additionneur-accumulateur contenant la 
metrique cumulSe Mj telle que : 

M°0 0) - Mo (t-1) + L° 0 (t-1) ; (t) = M t (t-1) + (t-1) 
M°! (t) - M 2 (t-1) + (t-1) ; M 1 1 (t) = M 3 (t-1) + h\ (t-1) 
M° 2 (t) - Mi, (t-1) + L° 2 (t-1) ; M\(t) - M t (t-1) + iA^t-l) 
M°3 (*) = M 2 (t-1) + L° 3 (t-1) ; M\ (t) - M 3 (t-1) + L\ (t-1) 
l^(t) = inin(M 0 j (t);M 1 j (t)) 
3/ A chaque etat j est associe un point memoire, par exemple une bascule 
D, et l'ensemble du treillis constitue un registre de dimension (4, L). Sur la figure 
3, le decalage a Heu de la droite vers la gauche. Au premier niveau (i=l), le 
contenu Sj de la bascule associ6e k l'etat j est mis a 0 si M°j (t) < M*- (t), et k 1 si 
M°j (t) > (t). sj est done directement repr6sentatif du signe de 

4/ On remonte le chemin memorise dans le treillis de i=l k i=L en partant 
de T6tat pourvu d'une metrique cumul6e Mj la plus feible, paimi 4, et en utilisant 
k chaque niveau de cette remontee le contenu de la bascule a laquelle on aboutit, 
pour choisir entre les deux transitions possibles. Le bit decod6 provient alors de la 
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bascule au niveau i=L, en fin de chemin remonte. Ainsi, a l'instant t, on derode le 
bit a(t-L) ; 

5/ On effectue un decalage complet du treiffis et on recommence a la 
periode dliorloge suivante. 

A titre d'exemple, on dficrit ci-dessous un mode de realisation d'un module 
de calcul des metriques et des chemins survivants associes, tel qu'il peut etre mis 
en oeuvre dans un d6codeur, en relation avec la figure 5. 

Les donnees recues X* et V, 6chantillonn6es sur n bits, sont introduites dans 
un module 51 de calcul des distances, selon le principe decrit plus haut (etape 1), 
produisant en sortie les valeurs L°j et Lj. 

Deux sommateurs 52 et 53 d&erminent les metriques cumulees : 
M°j = M(t-1) + L 0 , 
= M'(t-l) + 

Les valeurs M(t-1) et M'(t-1) ne sont pas indicees : elles dependent du 
treillis considere, et done du code utilise. Par exemple, si l'on considere le treillis 
de codage de la figure 2, ces valeurs sont obtenues de la facpn decrite a 1'etape 2 
ci-dessus. 

Un soustracteur 54 determine ensuite la difference entre les deux m6triques 
cumulees M°. et M^- , codee sur n bits. Cette difference peut se decomposer entre 
le signe Sj(t) de la difference et la valeur absolue *Mfi) de cette difference, qui 
correspond a une pond6ration de la decision sur le signe. 

Le signe Sj(t) designe la metrique cumul6e la plus faible. n pilote done un 
multiplexeur 2 vers 1 55, qui dirige la metrique concernee M.(t) vers les bascules 
56. 

Selon l'invention, un coefficient de ponderation est associfi a chacun des bits 
d6cod6s, puis revisS au moins une fois. Pour cela, dans le mode de realisation 
decrit, et ainsi que cela est represents en figure 4, le premier treillis T(2 V , L) 42 
est complete sur sa gauche, e'est-a-dire apres le niveau i=L, par un second treillis 
r(2 v , U) 41. 
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En paraltele avec le premier treillis 42 est dispos6e une m6moire 43 de type 
FIFO ("First In - First Out" ; "premier entr6 - premier sorti"), de taflle Lx2 v x/i- 
Cette mSmoire 43 est alimentee, k chaque p&iode dliorloge, par les 2 V grandeurs: 
AMj(t) = lM°j(t)-Myt)l 

pour j variant de 0 k 2 V -1, AMj (t) 6tant code sur p bits. 

On appellera par la suite AMj (t) "indice de concurrence", "mesure de 
concurrence", ou "concurrence". 

En paralfele avec le second treillis 41 est dispose un registre k d6calage 44, 
de taflle L'x(n-1). Ce registre 44 est aliments par la concurrence issue de la 
memoire FIFO 43 au niveau i=L> k 1'adresse coirespondant k l'&at j L auquel la 
remontee du chemin optimal 47 du premier treillis 42 a aboutL 

Avantageusement, cette concurrence est modifige avant d'etre memorisee 
dans le registre 44, selon une loi de compression logaritfamique 45, de la forme 
81og(l + x/9). De tr6s bons r&ultats sont notamment atteints avec 6=1. 

Soient m L cette concurrence modifiee par la compression logarithmique 45, 
et m k le contenu du registre 44 au niveau k (k>L), m L et m k &ant codfies sur n-1 
bits. Soit egalement s L la valeur binaire contenue dans la bascule d'adresse i=L> 
J = Jl • S L 681 le ^Sns associe a m L . 

La caract&istique essentielle de l'invention est de poursuivre (48) dans le 
second treillis 41 la remontee 47 du chemin k vraisemblance maximale du premier 
treillis 42, et de remonter, dans le m6me temps, 6galement dans le second treillis 
41, le chemin concurrent 49 du chemin a vraisemblance maximale 48. Ce chemin 
concurrent 49 est l'autre chemin quittant l'fitat j L , c'est-i-dire le chemin donn6 par 
le signe J L . Soient s k et s\ les contenus des deux bascules 50 A et 50g, au niveau 
k, des deux chemins ainsi remontfis simultan6ment. 

Une op6ration de r6vision du contenu du registre 44 est alors effectuee, sous 
la forme suivante, pour tout niveau k : 

si Sk * s k et si m k > m L > 31018 m k = m L 
Le r&ultat final du decodage est donn6, apres une latence L + L'+l, sous 
la forme siiivante : 



2675968 



14 

- pour le signe (valeur binaire estimee), par s L+I/+1 ; 

- pour le pcrids, ou coefficient de ponderation, par m L + L , +1 . 

La profondeur V du second treillis 41 est choisie de fegon k obtenir les 
r6sultats les plus efficaces. D apparait ainsi que la longueur V idfiale est de l'ordre 
de L/2, L 6tant la profondeur du premier treillis 42. On constate notamment que, 
lorsque U est plus eiev6e, les r6sultats se dggradent, en particulier du fait de 
revisions inopportunes lorsque les deux chemins concurrents 48 et 49 sont faux. 

On pr6sente maintenant un exemple de mise en oeuvre dans un dficodeur 
du proc6d6 qui vient d'etre d£crit 

La figure 6 est un schema synoptique d'un tel d6codeur. II comprend un 
premier treillis 61, constitud de (L-l) x 2 V bascules D 62 placfies en 2 V lignes de 
L-l bascules cascades. Ce premier treillis se prolonge directement par un second 
treillis similaire 63, de profondeur L\ 

A chaque niveau de profondeur (colonne) du treillis 61 correspond un 
module 64 A k 64 L _ 1 de remontee, determinant le chemin optimal Le 
fonctionnement de ce module 64 est precise plus loin, en liaison avec la figure 7. 

De m6me, un module 65 L k 65 L + v de double remontee est associ6 k 
chaque niveau du second treillis 63. D determine les deux chemins concurrents 
utilises pour reviser les coefficients de pond6ration m L+1 im L+ Ces modules 
k double remontee 65 sont constitues de deux modules de remontee simple, tels 
que decrits en figure 7, places en paraltele. 

Parall&ement au treillis 61, le decodeur comprend une memoire FIFO 66, 
dont chaque bascule 67 memorise la concurrence AM correspondant k chaque 
noeud du treillis 61, cod6e sur n bits. 

La memoire 66 est connect6e k un multiplexeur 2 V vers 1 68, pflote par la 
valeur j L issue du dernier module 64 L _ 1 de remontee, qui designe rextr6mite du 
chemin optimal Ce multiplexeur 68 deiivre done la valeur de la metrique cumulee 
AM L qui est transform6e par un module 69 de compression logarithmique. 

Le module 69 de compression logarithmique fournit d'une part la valeur J L 
opposee au signe de M°j (t) - (t), qui indique l'origine du chemin concurrent 



2675968 



15 

du chemin optima], et qui est transmise au premier module 65 L de double 
remontge, et d'autre part un coefficient de pond&ation, ou indice de concurrence, 

Ce module 69 de compression logarithmique a pour but de mettre l'acceni, 
en terme de quality d'echantillonnage, sur les valeurs les plus critiques, c'est-^-dire 
par exemple, si m L est cod6 entre -7 et +7, sur les valeurs proches de 0. Cela 
permet de diviser environ par deux le taux d'erreur. 

Selon Tinvention, les indices de concurrence m L + 1 k m L + L » +1 sont r£vis& 
k chaque instant de reception. Pour cela, les indices sont stockSs dans des bascules 
70 L k 70l + jn Bntre chacune de ces bascules s'intercale un module 71 L+1 k 
^L+U+l de revision de la concurrence, qui compare niveau k niveau les valeurs 
s k et s k P^sentes sur les deux chemins concurrents, fournies par les modules de 
double remont6e. Ce module 71 de revision est decrit plus en d6tail en relation 
avec la figure 8. 

A chaque instant de reception, le decodeur fournit done finalement les 
valeurs definitives s L + L » +1 et m L + L » +1 . 

La figxire 7 est le schema de principe d'un module 64 de remontee. Ce 
module comprend un multiplexeur 2 V vers 1 75, aliment6 par les 2 V survivants s } 
au niveau k. Le multiplexeur 75 est pilote par la valeur j k issue du module de 
remontee pr6c6dent, et designe le survivant a considerer sur le chemin optimal au 
niveau k+L D transmet k un module 76 cette information s jk qui, combine k j k , 
fournit Tadresse j k+1 du noeud de niveau suivant du chemin optimal. 

Un module de revision 71 est repr&ent6 en figure 8. Au niveau k, Tindice 
de concurrence m^ code sur n-1 bits est Tune des entrees 81 d'un multiplexeur 2 
vers 1 82. Uautre entree 83 de ce multiplexeur est fournie par un module 84 qui 
fournit la plus petite des valeurs m k et m^ m L 6tant Findice de concurrence issu 
du module 69 (figure 5) de compression logarithmique. 

Le multiplexeur 82 est pilot6 par la sortie d'un OU exclusif 85, qui compare 
les valeurs s k et s k des deux chemins concurrents au niveau k. Si ces valeurs sont 
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identiques, la valeur m k est conservfie. Sinon, m k est remplacfie par la plus petite 
des valeurs m k et m L . 

Uobtention de m L pent 6galement se faire de la fagon suivante, plus 
favorable, d*un point de vue encombrement de circuit, pour les longueurs de 
contrainte eievSes. En se ref&ant k la figure 6, la memoire FIFO 66 contenant les 
indices de concurrence est remplacSe par une autre m6moire, representee en figure 
9. Cette memoire 91, egalement de type FIFO, est de taffle L x 2n, pour 
"transporter 11 les grandeurs regues X* et Y* jusqu'au niveau i=]L 

II est alors possible, en fin du premier treillis, de recalculer les m6triques 
cumulges et la concurrence modifige m L , dans un module de calcul 92. Cette 
variante 6vite le calcul des 2 V -1 indices de concurrence qui ne sont pas exploit6s 
k la sortie de la memoire 66 (figure 6), dans le precede precfidemment d6crit 

Les valeurs des indices de concurrence AMq k AM 2 v _ x sont transmises 
ensuite au multiplexeur 2 V vers 1 68. 

II est clair que le precede de finvention peut egalement s'appliquer aux 
codes syst6matiques, pseudo-systematiques ou s6parables. En effet, la fiabflit6 de 
la decision binaire peut £tre attribute aux symboles X et Y reconstruits suivant les 
m6mes operations combinatoires que celles effectives lors du codage. 

Dans ce cas, en se r6f6rant k la figure 4,1a condition de revision du contenu 
du registre 44 ne porte plus sur la comparaison des bits a^ repr&ent& par des 
deux chemins concurrents 48 et 49 dans le second treillis 41, mais sur la 
comparaison des bits X k ou Y k reconstitu6s k chaque niveau k. 

Le precede de ^invention est quasi-optimal, le tenne optimal d6signant ici 
un algorithme de pondfiration deiivrant en sortie du d6codeur des decisions dont 
les pond&ations suivent une loi de distribution gaussienne. 

En effet, on obtient un taux d'erreur binaire identique en sortie d'une chaine 
de deux d6codeurs dont le premier mettrait en oeuvre un algorithme de 
pondfiration optimal, et en sortie d'un seul dScodeur, identique au second dficodeur 
de la chafcie pr6c6dente, pr61evant ses 6chantillons sur un canal gaussien dont le 
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taux d'erreur binaire est 6gal au taux d'erreur binaire observS k la sortie du premier 
decodeur de la chaine. 

La figure 10 illustre les performances du procedg de 1'invention, dans le cas 
d'une concat6nation d'un code de longueur de contrainte 4 et de rendement 4/7, 
dont la caract6ristique de taux d'erreur est donnfie par la courbe 101, le decodeur 
travaillant en decisions fines, et d'un code de longueur de contrainte 2 et de 
rendement 7/8. La courbe 102 est la caract&istique de taux d'erreur de ce second 
code, le decodeur travaillant egalement en decisions fines. 

La courbe 103 represente le taux d'erreur thfiorique en sortie de chaine. Elle 
est obtenue de la manifcre suivante : 

-aunrapportsignaiabruitEjj/NQ donn6, ^ 6tant 1'energie regue par hft 
utile et N 0 la densite spectrale monolat6rale de bruit, on relfcve (106) le taux 
d'erreur donne par la courbe 101 k l'abscisse Ej, /N 0 - A, ou A = 10Jog 10 (8/7); 

■ace taux d'erreur correspond (107) sur la courbe 105 (transmission non 
cod6e) un rapport signal k bruit (% /N 0 )' auquel on ajoute A = 10.1og 10 (8/7), afin 
d'obtenir le rapport signal a bruit pour lequel la courbe 102 fournit (108) le taux 
d'erreur recherch6. On obtient ainsi le point 109 de la courbe theorique 103. 

Les croix 104 A , 104g et 104 c repr6sentent les r&ultats obtenus par 
simulation d'un d6codeur utilisant le proc6d6 de decodage de rinvention. L'6cart 
entre ces resultats et la courbe optimale 103 n'est pas mesurable. Le precede de 
rinvention est done, k tout le moins, quasi-optimal. 

Ce proc6d6 de dficodage repr&ente, en terme de circuiterie, une complexite 
environ double de celle d'un d6codeur de Viterbi k d6cisions binaires, dans le cas 
ou L'=L/2. n peut done aisement fctre implants sur silicium. 

Par ailleurs, du feit de la structure s6rie, et eventuellement pipe-line, du 
d6codeur complet repr6sent6 en figures 4 et 6, les Stapes de ponderation et de 
revision ne pSnalisent pas l'etape de decision selon 1'algorithme de Viterbi, pour 
ce qui concerne sa rapidit6 de traitement de donnees. 
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REVENDICATIONS 
1. Proc6d6 de d&odage k maximum de vraisemblance d'une sequence 
d'echantfflons regus R(t), correspondant au codage convolutif d'une sequence 
d'616ments num6riques source a(t), 

du type associant k chacun desdits 6chantillons regus R(t) une estimation s(t) de 

l'etement numerique source correspondant a(t) et un coeffident de pond6ration 

m(t) repr&entatif de la fiabilit6 de ladite estimation s(t), 

caract6ris6 en ce que ladite estimation s(t) prend en compte les valeurs d'une 

premiere s6rie de L 6chantfflons regus, comprenant ledit fichantfllon regu R(t) 

correspondant audit 616ment num&ique source a(t) et les L-l 6chantfllons regus 

suivants R(t+1),.^ R(t+L-1), L 6tant sup&ieur ou 6gal k 2, 

et en ce que ladite pond6ration m(t) prend en compte les valeurs d'une seconde 

s6rie de N 6chantfflons regus, comprenant ledit 6chantillon regu R(t) correspondant 

audit 616ment numerique source a(t) et les N-l Schantfflons regus suivants 

R(t+1),„., R(t+L-1),.„, R(t+N-1), N 6tant strictement supdrieur k U 

2. Precede selon la revendication 1, du type comprenant une 6tape 
d'estimation de la valeur s(t) de chacun desdits 616ments num6riques source a(t) 
et une 6tape de pond6ration de l'estimation s(t), 

ladite 6tape d'estimation prenant en compte, pour l'estimation de la valeur d'un 
6I6ment numerique source s(t), les valeurs d'une s£rie d'6chantfllons regus, 
comprenant l*6chantillon regu R(t) correspondant audit 616ment num6rique source 
a(t) et au moins un des 6chantfflons regus suivants R(t+1),..., R(t+L-1), 
ladite 6tape de pondSration consistant k associer, k chacune desdites estimations 
s(t), un coefficient de pond6ration m(t) reprfisentatif de la fiabflitS de ladite 
estimation, 

caract6ris6 en ce qu'il comprend de plus une etape de revision dudit coefficient de 
pond6ration consistant k r6viser, k chaque instant de r6ception t, chacun des 
coefficients de pondfiration m(t-N-l) k m(t-L-l), correspondant aux N-L 
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dernteres valeurs estimees s(t-N-l) k s(t-L-l), en fonction de l'^chantillon regu 
R(t). 

3. Precede selon la revendication 2, du type consistant k didder, a Taide 
d'un algorithme d&asionnel du type de l'algorithme de Viterbi, d'une estimation 
s(t) de la valeur de chacun desdits 616ments num&iques source a(t), 
ledit algorithme d&asionnel definissant un premier treillis T(2 V , L) des etats 
possibles du codage, comprenant un ensemble de noeuds, organise en L colonnes, 
ou niveaux de profondeur, de 2 V noeuds, 

L etant le nombre d'echantillons regus R(t-L-1),..., R(t) pris en conqpte pour 
Testimation s(t) de la valeur d'un desdits 616ments numeriques source a(t), et 2 V 
etant le nombre d'etats possibles du code convolutif a un instant donne, v £tant la 
longueur de contrainte du code mis en oeuvre au codage, 
chacun desdits noeuds d'un niveau de profondeur i donn6 correspondant k un 
instant de reception donne, et 6tant relie k deux noeuds du niveau de profondeur 
prec6dent i-1, correspondant k Knstant de reception pr6c£dent, par I'intermfidiaire 
de deux chemins, chaque chemin correspondant k une transition possible selon ledit 
code convolutif 

ladite 6tape d'estimation consistant k : 

• d6terminer, pour chaque noeud dudit premier treillis, le chemin y 
aboutissant le plus probable, ou chemin survivant, et eliminer dudit premier treillis 
le chemin concurrent dudit chemin survivant, 

le chemin survivant etant celui presentant la distance cumulee M 0 ou M 1 la plus 
faible ; 

- remonter dans ledit premier treillis le chemin optimal, en partant du noeud 
presentant la metrique cumulee la plus faible sur le premier niveau de profondeur, 
correspondant au dernier echantillon R(t) regu, et en suivant a chaque niveau le 
chemin survivant assocte au noeud atteint, 

- associer a f estimation s(t-L) correspondant au decodage de T6chantillon 
regu R(t-N-1), la valeur du noeud terminal dudit chemin optimal, 
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et ladite 6tape de pond&ation consistant k assoder k ladite estimation s(t-L) un 
coefficient de pond6ration m(t-L), repr&entatif de la fiabilitfi de ladite estimation 
s(t-L), ledit coeffident de pondfiration 6tant obtenu par analyse des m&riques 
cumul6es M? et M 1 assodSes k chacun des noeuds dudit chemin optimal, 
ledit proc6d6 6tant caract6ris6 en ce qu'il comprend une 6tape de r6vision desdits 
coeffidents de pondfiration, consistant k chaque instant de r6ception t : 

- m6moriser le coeffident de pondfiration m(t-L) associfi k ladite estimation 
s(t-L); 

- dfifinir un second treillis r(2 v , V) des fitats possibles du codage, oil 
L'-N-L, consficutif audit premier treillis T(2 V , L), correspondant aux instants de 
rfiception compris entre t-L-1 et t-L-L* ; 

- remonter, dans ledit second treillis, les deux chemins concurrents 
correspondant aux deux chemins issus dudit noeud terminal du chemin optimal du 
premier treillis ; 

- rfiviser les valeurs de chacun des coeffidents de pondfiration m(t-L-l) 
k m(t-L-l) assodfi respectivement k chacune des estimations s(t-L-l) k 
s(t-N-l) des valeurs des fichantillons numfiriques regus entre les instants t-L-1 
et t— N— 1, en fonction d'une comparaison niveau k niveau des valeurs s k et s'^ 
correspondant k ces fichantillons numfiriques regus, sur les deux chemins 
concurrents, 

4. Procfidfi selon la revendication 3, caractfirisfi en ce que ledit coeffident 
de pondfiration m(t-L) dfiterminfi lors de ladite fitape de pondfiration est figal k 
la valeur absolue AM t _ L de la difference entre les deux mfitriques M° t _ L et M x t _ L 
assodfies audit noeud terminal dudit chemin optimal, encore appelfie indice de 
concurrence, 

lesdites mfitriques M° t _ L et M^^fitant le cumul des distances L° ou L 1 calculfies 
pour chaque noeud dudit chemin optimal, lesdites distances reprfisentant l'ficart 
entre le symbole regu et les symboles correspondant aux deux transitions possibles 
pour atteindre ce noeud. 
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5. Procede selon la revendication 4, caract£ris& en ce que ladite etape de 
revision r6alise, k chaque instant de reception t et pour chacun des niveaux k dudit 
second treillis, une comparaison des valeurs s k et s* k correspondant k l'dchantillon 
regu R(t-L-k) sur chacun des deux chemins concurrents, ledit indice de 

5 concurrence m k 6tant r6vis6 k la baisse si ces valeurs s k et s k sont dififcrentes. 

6. Proc6d6 selon la revendication 5, caract6ris6 en ce que, lorsque lesdites 
valeurs % et s k correspondant k Fechantillon regu R(t-L-k) sur chacun des deux 
chemins concurrents sont differentes, ledit indice de concurrence m k est pris 6gal 
k la plus petite des valeurs m k et m L , m L etant Findice de concurrence associ6 k 

10 Festimation s(t-L), origine desdits chemins concurrents, d£temun6 lors de ladite 

6tape de pond6ration. 

7. Proc6d6 selon la revendication 6, caract6ris6 en ce que ledit indice de 
concurrence m L est recalcule, k chaque instant de reception t, en fonction des 
echantillons regus memorises R(t— L) k R(t). 

15 8. Proced6 selon Tune quelconque des revendications 3 k 6, caract6ris6 en 

ce qu'un coefficient de pond6ration provisoire AM est associe k chacun desdits 
noeuds dudit premier treillis, chacun desdits coefficients de pond6ration AM 6tant 
mis k jour a chaque instant de reception t, en fonction de Fechantillon regu R(t). 

9. Proc6d6 selon Tune quelconque des revendications 4 k 9, caracterise en 
20 ce que ladite 6tape de revision comprend une etape de compression logarithmique 

dudit indice de concurrence m t _ L , avant de le memorises 

10. Proc6de selon Fune quelconque des revendications 3 k 9, caracteris6 en 
ce que la profondeur V dudit second treillis est sensiblement egale k la moitie de 
la profondeur L dudit premier treillis. 

25 11. Proc£d6 selon Tune quelconque des revendications 1 k 10, caract6ris6 en 

ce que lesdits 6chantillons regus R(t) comprennent, k au moins certains instants t, 
deux donnees codees distinctes X(t) et Y(t) correspondant audit 6I6ment numerique 
source a(t). 

12. D6codeur d'une s6quence d'echantillons regus R(t), correspondant au 
30 codage convolutif d'une sequence d'elements num6riques source a(t), selon le 
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precede de Tune quelconque des revendications 3 k 11, caract6ris6 en ce qu'il 
comprend : 

- des moyens de memorisation desdits premier et second treillis, se 
comportant comme des registres k decalage niveau par niveau ; 

- des moyens de remontee dudit chemin optimal, dans ledit premier treillis, 
et des moyens de remontee desdits deux chemins concurrents dans ledit second 
treillis ; 

- des moyens de memorisation de f ensemble desdits indices de concurrence 
associes k chacun des noeuds dudit premier treillis, de taille Lx2 v x/i,/i etant 
le nombre de bits utilises pour le codage d\m indice de concurrence ; 

- un registre k decalage, pour la memorisation des coefficients de 
ponderation m(t-L-l) k m(t-L-U) ; 

• des moyens de revision desdits coefficients de ponderation, en fonction 
desdits chemins concurrents remontes dans ledit second treillis. 

13. Decodeur d'une sequence d'echantillons regus R(t), correspondant au 
codage convolutif d'une sequence d'eiements numeriques source a(t), selon le 
procede de Tune quelconque des revendications 3 k 11, caracteris6 en ce qu'il 
comprend : 

- des moyens de memorisation desdits premier et second treillis, se 
comportant comme des registres k decalage niveau par niveau ; 

- des moyens de remontee dudit chemin optimal, dans ledit premier treillis, 
et des moyens de remontee desdits deux chemins concurrents dans ledit second 
treillis ; 

- des moyens de memorisation de Tensemble des echantillons regus R(t-L) 
k R(t), de taille L x n, n etant le nombre de bits utilises pour le codage de la 
valeur d'un echantillon regu ; 

- des moyens de calcul du coefficient de ponderation m(t-L), k partir de 
Tensemble des echantillons regus R(t-L) k R(t) memorises ; 

- un registre k decalage, pour la memorisation des coefficients de 
ponderation p(t-L-l) k p(t-L-U) ; 
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- des moyens de revision desdits coefficients de pond6ration, en fonction 
desdits chemins concurrents remont6s dans ledit second treillis. 

14. Decodeur selon l'une quelconque des revendications 12 ou 13, caract6ris6 
en ce que ledit registre k d6calage pom: la memorisation des coefficients de 
pond6ration est alimentd par Tindice de concurrence m t _ L dudit noeud final 
dudit chemin optimal, transform^ selon une loi logarithmique. 
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